1,089 research outputs found

    Data synthesis improves detection of radiation sources in urban environments

    Full text link
    Distributed sensors have been proposed to detect nuclear materials if they enter urban areas. Past work on small detector systems has shown that data fusion can improve detection. Here, we show how this could be done for a large detector network using Pearsons Method. We evaluate how a sensor network would perform in New York City using a combination of radiation transport and geographic information systems. We use OpenStreetMap data to construct a grid over the streets and analyze vehicle paths using pickup and drop off data from the New York State Department of Transportation. The results show that data synthesis in a large network not only improves the time to the first detection but reduces the number of missed sources

    On Finding Maximum Cardinality Subset of Vectors with a Constraint on Normalized Squared Length of Vectors Sum

    Full text link
    In this paper, we consider the problem of finding a maximum cardinality subset of vectors, given a constraint on the normalized squared length of vectors sum. This problem is closely related to Problem 1 from (Eremeev, Kel'manov, Pyatkin, 2016). The main difference consists in swapping the constraint with the optimization criterion. We prove that the problem is NP-hard even in terms of finding a feasible solution. An exact algorithm for solving this problem is proposed. The algorithm has a pseudo-polynomial time complexity in the special case of the problem, where the dimension of the space is bounded from above by a constant and the input data are integer. A computational experiment is carried out, where the proposed algorithm is compared to COINBONMIN solver, applied to a mixed integer quadratic programming formulation of the problem. The results of the experiment indicate superiority of the proposed algorithm when the dimension of Euclidean space is low, while the COINBONMIN has an advantage for larger dimensions.Comment: To appear in Proceedings of the 6th International Conference on Analysis of Images, Social Networks, and Texts (AIST'2017

    Potential of Photovoltaics and Energy Storage to Address Lack of Electricity Access

    Full text link
    Lack of electricity access is widespread in the developing world and associated with increased mortality, reduced educational levels, and economic and social disadvantages, especially among women. The 2030 Agenda for Sustainable Development has emphasized securing access to affordable, reliable, and sustainable energy for all. For climatological and health reasons, particular attention has been focused on expanding the use of renewables for electricity production. In particular, photovoltaics, coupled to energy storage, is an attractive option for dispatchable electricity production, but the degree to which they can be used to address global lack of electricity access, and associated costs, merits more attention. This study presents a global geospatial analysis to identify areas suitable for production of dispatchable electricity using photovoltaics and energy storage. Analysis considers land use restrictions, 25 years of historical hourly solar irradiance, seasonal demand curves, population, and visible nighttime light (as a measure of electrification). We show that nearly all the population identified without electricity access (approx. 1.1 billion people) could get access to Tier 5 level electricity in the Sustainable Energy for All initiative framework using photovoltaics and battery storage coupled systems. Under most cost scenarios analyzed, around 90 percent of this population could be served for a lifetime cost of electricity (LCOE) of 0.20 dollars per kWhe or less at current system costs

    lp-Recovery of the Most Significant Subspace among Multiple Subspaces with Outliers

    Full text link
    We assume data sampled from a mixture of d-dimensional linear subspaces with spherically symmetric distributions within each subspace and an additional outlier component with spherically symmetric distribution within the ambient space (for simplicity we may assume that all distributions are uniform on their corresponding unit spheres). We also assume mixture weights for the different components. We say that one of the underlying subspaces of the model is most significant if its mixture weight is higher than the sum of the mixture weights of all other subspaces. We study the recovery of the most significant subspace by minimizing the lp-averaged distances of data points from d-dimensional subspaces, where p>0. Unlike other lp minimization problems, this minimization is non-convex for all p>0 and thus requires different methods for its analysis. We show that if 0<p<=1, then for any fraction of outliers the most significant subspace can be recovered by lp minimization with overwhelming probability (which depends on the generating distribution and its parameters). We show that when adding small noise around the underlying subspaces the most significant subspace can be nearly recovered by lp minimization for any 0<p<=1 with an error proportional to the noise level. On the other hand, if p>1 and there is more than one underlying subspace, then with overwhelming probability the most significant subspace cannot be recovered or nearly recovered. This last result does not require spherically symmetric outliers.Comment: This is a revised version of the part of 1002.1994 that deals with single subspace recovery. V3: Improved estimates (in particular for Lemma 3.1 and for estimates relying on it), asymptotic dependence of probabilities and constants on D and d and further clarifications; for simplicity it assumes uniform distributions on spheres. V4: minor revision for the published versio

    Control over phase separation and nucleation using a laser-tweezing potential

    Get PDF
    Control over the nucleation of new phases is highly desirable but elusive. Even though there is a long history of crystallization engineering by varying physicochemical parameters, controlling which polymorph crystallizes or whether a molecule crystallizes or forms an amorphous precipitate is still a poorly understood practice. Although there are now numerous examples of control using laser-induced nucleation, the absence of physical understanding is preventing progress. Here we show that the proximity of a liquid–liquid critical point or the corresponding binodal line can be used by a laser-tweezing potential to induce concentration gradients. A simple theoretical model shows that the stored electromagnetic energy of the laser beam produces a free-energy potential that forces phase separation or triggers the nucleation of a new phase. Experiments in a liquid mixture using a low-power laser diode confirm the effect. Phase separation and nucleation using a laser-tweezing potential explains the physics behind non-photochemical laser-induced nucleation and suggests new ways of manipulating matter

    Monthly quasi-periodic eruptions from repeated stellar disruption by a massive black hole

    Get PDF
    In recent years, searches of archival X-ray data have revealed galaxies exhibiting nuclear quasi-periodic eruptions with periods of several hours. These are reminiscent of the tidal disruption of a star by a supermassive black hole. The repeated, partial stripping of a white dwarf in an eccentric orbit around an ~105 M⊙ black hole provides an attractive model. A separate class of periodic nuclear transients, with much longer timescales, have recently been discovered optically and may arise from the partial stripping of a main-sequence star by an ~107 M⊙ black hole. No clear connection between these classes has been made. We present the discovery of an X-ray nuclear transient that shows quasi-periodic outbursts with a period of weeks. We discuss possible origins for the emission and propose that this system bridges the two existing classes outlined above. This discovery was made possible by the rapid identification, dissemination and follow-up of an X-ray transient found by the new live Swift-XRT transient detector, demonstrating the importance of low-latency, sensitive searches for X-ray transients

    Strategically Equivalent Contests

    Get PDF
    Using a two-player Tullock-type contest, we show that intuitively and structurally different contests can be strategically equivalent. Strategically equivalent contests generate the same best response functions and, as a result, the same equilibrium efforts. However, strategically equivalent contests may yield different equilibrium payoffs. We propose a simple two-step procedure to identify strategically equivalent contests. Using this procedure, we identify contests that are strategically equivalent to the original Tullock contest, and provide new examples of strategically equivalent contests. Finally, we discuss possible contest design applications and avenues for future theoretical and empirical research

    Spatial and topological organization of DNA chains induced by gene co-localization

    Get PDF
    Transcriptional activity has been shown to relate to the organization of chromosomes in the eukaryotic nucleus and in the bacterial nucleoid. In particular, highly transcribed genes, RNA polymerases and transcription factors gather into discrete spatial foci called transcription factories. However, the mechanisms underlying the formation of these foci and the resulting topological order of the chromosome remain to be elucidated. Here we consider a thermodynamic framework based on a worm-like chain model of chromosomes where sparse designated sites along the DNA are able to interact whenever they are spatially close-by. This is motivated by recurrent evidence that there exists physical interactions between genes that operate together. Three important results come out of this simple framework. First, the resulting formation of transcription foci can be viewed as a micro-phase separation of the interacting sites from the rest of the DNA. In this respect, a thermodynamic analysis suggests transcription factors to be appropriate candidates for mediating the physical interactions between genes. Next, numerical simulations of the polymer reveal a rich variety of phases that are associated with different topological orderings, each providing a way to increase the local concentrations of the interacting sites. Finally, the numerical results show that both one-dimensional clustering and periodic location of the binding sites along the DNA, which have been observed in several organisms, make the spatial co-localization of multiple families of genes particularly efficient.Comment: Figures and Supplementary Material freely available on http://dx.doi.org/10.1371/journal.pcbi.100067

    Detection of multipartite entanglement with two-body correlations

    Full text link
    We show how to detect entanglement with criteria built from simple two-body correlation terms. Since many natural Hamiltonians are sums of such correlation terms, our ideas can be used to detect entanglement by energy measurement. Our criteria can straightforwardly be applied for detecting different forms of multipartite entanglement in familiar spin models in thermal equilibrium.Comment: 5 pages including 2 figures, LaTeX; for the proceedings of the DPG spring meeting, Berlin, March 200
    • …
    corecore